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Abstract 


The objective of this paper is to detect fire in the forest where 
some plants and trees are prone to fire very easily. The 
detection of forest fire preserves economic and environmental 
wealth of forest and defends human life. Wireless Sensor 
Networks (WSNs) are used to monitor tactical and hazardous 
sites inside the forest. Failure detection of sensor nodes in this 
specified application is a major concern. Furthermore, in 
WSN systems failures are unavoidable due to hardware 
constraints, unattended distribution areas in the forest and 
limited resources. This paper introduces Proportional Conflict 
Redistribution Rule2 (PCR2) rule, which deals better for 
vague, ambiguous and potentially highly contradictory 
sources of information due to the failure of nodes and links. 
For the data of high inconsistent sources of information due to 
misclassification or network/node failure, the PCRI rules 
provides a reliable result. However, for the same high 
conflicting data, the new combination rule PCR2 provides 
both dependable and judicious results. The experimental 
analysis shows that the accuracy of PCR2, while using the 
incident data received from the failure links and nodes, is 
more reasonable than that of PCR1 in the framework of forest 
fire detection and is more consistent and vigorous in 
combining highly conflicting sources. 


Keywords: Uncertainty, Belief entropy, Proportional Conflict 
Redistribution Rulel, Proportional Conflict Redistribution 
Rule2 


INTRODUCTION 


Nowadays, the utmost threat in forests is fire and forest fire 
can be a great peril to the people who live in forests as well as 
wild life. It is an unrestrained fire happening in nature, which 
obliterates a forested area [1]. As forest fire has spread over a 
large area, making its control and stoppage is very tough and 
even incredible and dreadful at times. Early detection of forest 
fires is the only way to curtail the damages and casualties 
apart from defensive measures, using the wireless sensor 
network systems. 


Wireless sensor networks comprise of numerous sensors 
nodes, which can be used to collect the data in the forest. 
These captured events from the nodes are sent to the cluster 
heads. All the cluster heads are connected to a sink, which in 
turn are connected to a manager node [2]. The collected data 
are classified using the classifiers with the help of attributes 
and the conflicting data are distributed to the relevant classes 
using the combination rule, Proportional Conflict 
Redistribution (PCR) rule and a decision is taken on the forest 
fire data regarding fire or no fire. 
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There are numerous interconnected hardware elements in the 
network that even if one critical component flops it could 
cause an outage. It could be a complete or partial failure of 
any number of devices, such as a router, gateway or network 
controller [3]. During fire detection evolution in the forest 
using wireless sensor network there are prospects of node and 
link failure in the network. Using Proportional Conflict 
Redistribution rule a combination of data has been achieved to 
improve the accuracy of detection of fire in the forest. 


Section II springs a gesture on wireless sensor network. 
Section III bounces an awareness on some of the other forest 
fire detection algorithm and its inadequacies. Section IV 
articulates about the failure of node or link that occurs in the 
forest while detecting the fire. Section IV expresses an idea 
about Proportional Conflict Redistribution (PCR) rule and 
also explicates the concept of PCR1 and PCR2. An algorithm 
for PCR2 is designed and an experimental study of PCR1 and 
PCR2 is engendered once there is a link or node failure in the 
network while detecting the fire in the forest. Section V 
elasticities the conclusion during the failure or no failure of 
link or node, while using PCR1 and PCR2 combination rule. 


WIRELESS SENSOR NETWORK 


With the recent advancement in the area of wireless sensor 
networks, electronic components used in the networking have 
become dramatically inexpensive. This has empowered the 
development of low-cost and multifunctional sensors that are 
smaller in size and interconnect very effectively and can be 
deployed anywhere in the forest easily [4]. 


Wireless sensor network encompasses several tiny sensor 
nodes that have more computation power. The tiny sensor 
nodes of low cost and low battery power sensor devices are 
deployed in the forest. A sensing unit which is the core 
component of wireless sensor network is used to capture 
events of consideration and another significant component 
called wireless transceiver is used to transform the captured 
events back to the base station which is called as sink node [5]. 
Sensor nodes collaborate with one another nodes to 
accomplish tasks of data classifying, data communication, and 
data processing. 


In the wireless sensor network, sensor nodes collected the 
Incident data and the poised data are delivered to the sink for 
the productive monitoring of forest. The consistency of 
individual link performance and the communication in the 
network are very crucial in forest fire detection to elude any 
unexploited detection [6]. The utmost notable advantage of 
sensor networks is its augmented computation ability to 
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physical atmosphere and it can be deployed in the area where 
human beings cannot reach in deep forest. 


Sensor networks can work for prolonged periods in areas of 
forest that are unsuited, exciting or ecologically too subtle for 
human scrutiny. Moreover, the wireless sensor network has 
the credible to send prosperity of data in which they are 
systematized and send their connotations across the network 
to the users, while monitoring the forest [7]. A system of 
sensor devices is used to realize vast atmospheres of the forest, 
since a single sensor airs only limited information. The 
transfer of data can be made using communication component 
in sensor nodes in the forest. In this paper, sensor nodes can 
be used to sense temperature and humidity only. 


The small sensor nodes, which demands of sensing, data 
processing, and communicating components, effect the idea of 
sensor networks based on collaborative effort of a huge 
number of nodes. A sensor network is self-possessed of large 
number of sensor nodes, which are densely organized in the 
forest [8]. The position of sensor nodes need not be plotted or 
pre-determined. This consensus permits random deployment 
of sensors in inaccessible areas inside the forest. The captured 
events of temperature and humidity are sent to the cluster 
heads, which comprises of group of sensor nodes. All cluster 
heads are interconnected to a sink and then to a Manager node. 
The submissive data collected from the forest contains three 
classes namely Fire, Intermediate Fire and No Fire and four 
attributes namely Low Humidity, High Humidity, Low 
Temperature, High Temperature for the purpose of 
classification. The three classifiers namely, Support Vector 
Machine denoted by SVM, SVM Radial Basis Function 
(SVMRBF) (Sigma=0.3) and SVM Radial Basis Function 
(SVMRBF) (Sigma=0.9999) are used to combine using the 
fusion rules, namely, PCRI and PCR2. The results are 
analysed in the background of link/node failure in the forest. 
The architecture of a sensor network for forest fire detection is 
shown in the figure 1. 


LITERATURE SURVEY 


Abidha, Paul offered a system with Bayes theorem to detect 
the fire. A Naive Bayes classifier uses Bayesian statistics and 
Bayes’ theorem to find the probability of each occurrence 
belonging to an explicit class and is called Naive because of 
accentuating on independency of the conventions. Naive 
Bayes classifier algorithm uses conditional independence 
properties, means it assumes that an attribute value on a given 
class is independent of the values of other attributes [9]. 
Suppose if an attribute value on a given class is dependent of 
other attributes then naive Bayes classifier yields 
inappropriate results. Suppose X= {X1, X2... Xn} be a set of n 
attributes, then in Bayesian, X is considered as evidence and 
H is some hypothesis means, the data of X belongs to specific 
class C. It is necessary to determine P (HIX), the probability 
that the hypothesis H holds given evidence 1.e. data sample X. 
According to Bayes theorem the P (HIX) is articulated as 


P (HIX) = P (XI H) P (B) / P (X). 


Rachna Raghuwanshi narrated a fire detection method using 
k-nearest neighbour’s algorithm (K-NN) and it is a technique 
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for unifying objects based on closest training data in the 
feature space [10]. KNN is a kind of instance-based learning 
and the k-nearest neighbour algorithm is amongst the modest 
of all machine learning algorithms. But the accuracy of the k- 
NN algorithm can be severely degraded by the presence of 
noisy or irrelevant features, or if the feature scales are not 
consistent with their importance. 


The authors in Chen, Lam, and Fan [11] offered a method for 
fire detection and rescue system using wireless sensor 
networks, where they have shown that improved forest fire 
detection performance can be accomplished with the use of 
wireless sensor networks instead of using satellite-based 
solutions, while costing much less. 


Further, Jayaraman, Zaslavsky, and Delsing, proposed a real 
time forest detection scheme based on neural network 
classifiers, where, the distributed processing scheme, with 
data processing at cluster heads, and imperative data gets 
linked and collected at the central station for ultimate decision 
making [12]. Under the real time detection environments, the 
system is multifaceted to interpret and needs healthier tactics 
for data processing, communication and collection for final 
decision making. 


FAILURE OF WSN NODES 


Wireless sensor nodes interconnect the data collected from the 
supervised forest arena by way of wireless links. The data 
such as humidity and temperature, collected from the 
surrounding zones of the forest is advanced, possibly via 
many hops, to a sink that can use it in the area or is linked to 
other networks via a gateway. The sensor node in a sensor 
network is also equipped with wireless-communication 
devices organized in the forest. The inter-actor harmonization 
is obligatory in this forest fire detection to provide the finest 
performance. Due to certain climatic change and noise 
interruption in the forest, there are several failures in wireless 
sensor network [13]. In network management of large scale 
wireless sensor network such as forest fire detection, 
revelation of faulty link plays a crucial role. In this paper, 
analysis of results with and without network failure are 
considered. The architecture of wireless sensor network with 
link or node failure is shown in the figure 2. 


The main causes of node failure in the forest fire detection are 
due to the battery power depletion in a node causing to drive 
away from the communication range and the ecological 
factors taking place in the forest. The quality of service of 
wireless sensor network is decreased because of node or link 
failure [14]. If there is a fire, the fire detection system senses 
as no fire, then the cost is too high beyond our thoughts. To 
improve the performance of the system the transmissions in 
the forest must be reliable to detect the fire in the forest 
effectively and efficiently. 


It is very tough to localize the faulty links and nodes in the 
forest, as the link quality will be suggestively impacted by the 
natural environment like trees in the forest. In the sensor 
network, the sensor nodes regularly modify its parent node to 
forward packets [15]. Undesirably, many recent research 
works aim to sense the faulty links which had been 
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performing badly but fail to offer an analysis. In this paper a 
combination rule, PCR2 analyses the high conflict data from 
the source of information emerged due to link/node failure in 
the forest to improve the performance of the forest fire 
detection system. 


PRINCIPLE OF PCR RULES 


The Proportional Conflict Redistribution Rule (PCR) is used 
in dynamic fusion of forest fire detection for both the non- 
degenerate cases and degenerate cases [16]. The PCR rule is 
another fusion rule with the conflict of ki2 = 1 in the forest fire 
detection. 


Lets © = {01, 92, On} be the frame of the fusion problem 
under consideration and two belief assignments [17] mi, mz : 
G°> [0,1] such that 


2 xEGe mi(X)=1, i= 1,2. 


(1) 


In the framework of forest fire detection, if © = {01, 02, 03}, 
then 2° = {@, 01, 02, 03, 01UQ2, 0,U83, 0.U83, 0;U02U803}. The 
Basic Belief Assignment (BBA) m: 2° — [0, 1] is given as 


2 


Ae2® 


m(p) = 0 


For example, if © = { 01, 02, 03 } then D° = {Q, 01, 02, 03, QU 
02, 01 U 03, 82 U 03, 8; U O2 U 83, 81 N Os, O1 NA ©, 82183, 
0,02M83, (8,;U82)M83, (01U03)N02, (02U03)N0;, (01N02)U03, 
(01N03)U02, (02N03)U01, (81182)U(81M83)U (8283), (01u02) N 
(0; U 03) N (& U 03)}. The Generalized Basic Belief 
Assignment (GBBA), is defined as the mapping m: D® — [0, 
1] and given as 


m(A) =1 
(2) 


> m(A) =1 
AcD® (3) 
m(g) =0 

The general principle of the Proportional Conflict 


Redistribution Rules (PCR for short) is: 


e apply the conjunctive rule depending on theory, 1.e. 
G® can be either 2° or D®, 

calculate the total or partial conflicting masses, 

then redistribute the conflicting mass (total or partial) 
proportionally on non-empty sets involved in the 


model according to all integrity constraints. 


Proportional Conflict Redistribution Rulel 


Proportional Conflict Redistribution Rulel (PCRI1) is the 
simplest and the easiest version of proportional conflict 
redistribution for combination. The basic idea for PCR1 is 
only to compute the total conflicting mass kı2 and not about 
the partial conflicting masses [18]. The total conflicting mass 
is then distributed to all non-empty sets proportionally with 
respect to their corresponding non-empty column sum of the 
associated mass matrix. The PCR1 is defined V(X4@)cG® by, 
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For combination of s = 2 sources 


C (X 
Mew X)=L E mm 2K, @) 
X\,X,eG" 
X,X,=X 





Kis 


12 


where, 


Cı2(X) is the non-zero sum of the column of X in the mass 


| 


Le. C,,.(X) =m (X)+m,(X) 40 


m 
matrix M = 
m, 


Kı2 is the total conflicting mass 


di2 is the sum of all non-zero column sums of all non-empty 
sets. 


Proportional Conflict Redistribution Rule2 


In Proportional Conflict Redistribution Rule2 (PCR2), the 
total conflicting mass kı2 is distributed only to the non-empty 
sets involved in the conflict but, not to all non-empty sets and 
taken the canonical form of the conflict proportionally with 
respect to their corresponding non-empty column sum [19]. 
The redistribution is then more exact (accurate) than in PCR1. 
PCR2 has the ability to deal with all cases or models. 


PCR2 formula for two sources s=2 is 


V(X#@) € G® 
Mpcr2(X ) =[ > mO m OCC AK. (5) 
a 12 


where 
C(X) = 1, if X involved in the conflict or C(X) = 0, otherwise. 


Cj2(X) is the non-zero sum of the column of X in the mass 
matrix 


C(X) =m, (X)+m,(X) 40 
Kj2 1s the total conflicting mass 


€12 18 the sum of all non-zero column sums of all 
non-empty sets only involved in the conflict. 


Algorithm for PCR2 


1. Organize the mass matrix associated with the beliefs 
assignments m,(.) and mo(.) 


mı = [m(01) mı(02) m,(0; U 02)] 
m = [m_2(01) m2(02) m2(0; U 02)] 
2. The fusion of two sources is 
M,, = a m (0,) m (0 v0) | 


m,(6) m (0,) m,(0 0) 


M, 
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Calculate the conjunctive consensus 


m.(.)=|m, ®m, K.) 


my (x ) = p 2m (A)m, (B) 


Compute the conjunctive masses Cj2(X) 


cC (X =0)=m(0)+m (0) 


C (X =0.)=m(0,)+m (6) 
C(X =0. VG6,) =m (0, I0) +m (0 VE) 
Total conflicting mass Kj2 is evaluated 

kyo =|- mn(X) 
distributed between 


6. Conflicting mass is 


proportionally 


w(0,) w(0,) w(0, o0) 
C,,(6,) = C2 (0) = C(O, UG,) = 


mn (X) 





_ wG,)+wG,)+wG, UG;) 
C,(8,)+¢,,(6,)+¢,,(6, VG) 


because 


C,(8,)+c¢,,(8,)+¢,,(4 VG) 
= > m(x) + > m,(X,) = #5 


x,eD° Ho} x,ED® {op} 


7. Relevant conjunctive masses are calculated and multiplied 
with the related proportional conflicting masses 


k 
w(0,) =c,, (6, ).—* 
diz 
ki» 
w(6, ) =c,,(8,).—= 
d,, 
w(0, VO,) =¢,,(8, V6,). 2 


12 


Experimental Analysis of PCRland PCR2 rule for WSNs 


Nearly 151 samples of reflexive data are collected from the 
forest department [20] and used for investigational analysis of 
forest fire detection with and without node or link failure using 
the combination rule PCRI and PCR2. These forest data 
containing temperature and humidity collected by sensor nodes 
are used and the test results are analyzed using the MATLAB 
tool. 


For the purpose of classification of forest fire, three classes 
namely Fire, Intermediate Fire and No Fire and four attributes 
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namely Low Humidity, High Humidity, Low Temperature, 
High Temperature are taken as training and test dataset in the 
forest fire detection. 


Using the combination rule PCR1 and PCR2, the output of 
masses from the three classifiers namely, Support Vector 
Machine signified by SVM, SVM Radial Basis Function 
(SVMRBF) (Sigma=0.3) and SVM Radial Basis Function 
(SVMRBP) (Sigma=0.9999) are combined and the results are 
analyzed in the background of link or node failure and without 
link or node failure in the communication system of the 
wireless sensor network used to detect fire in the forest. 


Consider © {F, IF, NF} with the following belief 
assignments for the dataset model without link or node failure. 
The masses generated from the classifier using SVM 
Polynomial are 


m(F) = 0.28, m(IF) = 0.29, m(NF) = 0.06, m(F U IF) = 0.04, 
m(FUNF) = 0.23, m(IF U NF) = 0.09, m(FUIFUNF)=0.01 


The masses generated from the classifier using SVMRBF 
(Sigma=0.3) are 


m(F) = 0.25, m(IF) = 0.33, m(NF) = 0.01, m(F U IF) = 0.04, 
m(FUNF) = 0.19, m(IF U NF) = 0.17, m(FUIFUNF)=0.01 


The masses generated from the classifier using SVMRBF 
(Sigma=0.9999) are 


m(F) = 0.32, m(IF) = 0.22, m(NF) = 0.07, m(F U IF) = 0.06, 
m(FUNF) = 0.20, mF U NF) = 0.12, m(FUIFUNF)=0.01 


From the above masses, the sum of all non-zero column sums 
of all non-empty sets, di2 is calculated to be 2 in case of PCR1 
and the sum of all non-zero column sums of all non-empty 
sets only involved in the conflict, e12 is calculated to be 1.5 in 
case of PCR2. The basic belief mass function with the PCR1 
rule of combination is calculated to be mpcri(F) = 0.42; 
Mpcri (IF) = 0.32; Mpcri(NF) = 0.06, Mpcri(F U IF) = 0.02, 
MPpcR1 (FUNF) 0.1 2; MPpcrR1 (IFUNF) 0.06, 
mpcrı(FUIFUNF)= 0.01. The basic belief mass function with 
the PCR2 rule of combination is calculated to be mpcr2(F) = 
0.51; Mpcr2(1F) = 0.41; Mpcr2( NF) = 0.07, Mpcr2(F U IF) = 0, 
Mpcr2(FUNF) = 0.01, Mpcr2TFUNF) = 0, Mpcr2(FUIFUNF)= 
0. 


Finally, using PCR1 rule, the accuracy is calculated to be Fire 
= 42%, Intermediate Fire = 32% and No Fire = 6% and the 
Conflict = 20%, whereas using PCR2 rule, the accuracy is 
calculated to be Fire = 51%, Intermediate Fire = 41% and No 
Fire = 7% and the Conflict = 1% as shown in the TABLE I. 


Table 1. Accuracy of engines 











Engine | Fire |Intermediate| No Fire | Conflict 
Fire 

PCR1 | 42 % 32 % 6 % 20 % 

PCR2 | 51% 41 % 7% 1 % 























From the TABLE I it is concluded that the belief masses of 
PCR2 of all the three classes are more than that of PCR1. The 
conflict mass in respect of PCR2 is less than that of PCR1. 
Hence, it is affirmed that the PCR2 rule gives a better solution 
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to the combination of conflict resources than PCR lin the case 
of forest fire detection. 


From the figure 3 it is concluded that the accuracy of fire for 
the PCR2 engine is more than while comparing the input 
information resources, with that of PCRI engine and the 
conflict is also reduced when using PCR2 rule than PCR1 
rule. 


Experimental Analysis of PCRland PCR2 rule for failure 
in WSNs 


Consider © = {F, IF, NF} with the following belief 
assignments. When there is link or node failure in the 
wireless sensor network, the masses generated from the 
classifier using SVM Polynomial are 


m(F) = 0.56, m(IF) = 0, m(NF) = 0.06, m(F U IF) = 0.04, 
m(FUNF) = 0.23, m(IF U NF) = 0.09, m(FUIFUNF)=0.01 


The masses generated from the classifier using SVMRBF 
(Sigma=0.3) are 


m(F) = 0.25, m(IF) = 0.33, m(NF) = 0, m(F U IF) = 0.04, 
m(FUNF) = 0.19, mF U NF) = 0.17, m(FUIFUNF)=0.01 


The masses generated from the classifier using SVMRBF 
(Sigma=0.9999) are 


m(F) = 0.32, m(IF) = 0.22, m(NF) = 0.07, m(F U IF) = 0.06, 
m(FUNF) = 0.20, mF U NF) = 0.12, m(FUIFUNF)=0.01 


From the above masses, the sum of all non-zero column sums 
of all non-empty sets, dı2 is calculated to be 2 in case of PCR1 
and the sum of all non-zero column sums of all non-empty 
sets only involved in the conflict, e12 is calculated to be 1.5 in 
case of PCR2. The basic belief mass function with the PCR1 
rule of combination is calculated to be mpcri(F) = 0.60; 
Mpcri (IF) = 0.16; Mpcri( NF) = 0.05, Mpcri(F U IF) = 0.02, 
MPcR1 (FUNF) = 0.11 ; Mpcri(IFUNF) = 0.06, 
Mpcri(FUIFUNF)= 0.01. The basic belief mass function with 
the PCR2 rule of combination is calculated to be mpcr2(F) = 
0.74; Mpcr2(IF) = 0.19; Mpcr2(NF) = 0.06, Mpcr2(F U IF) = 0, 
Mpcr2o(FUNF) = 0.01, mpcroTFUNF) = 0, mpcr2(FUIFUNF)= 
0. 


Finally, using PCR1 rule, the accuracy is calculated to be Fire 
= 60%, Intermediate Fire = 16% and No Fire = 5% and the 
Conflict = 19%, whereas using PCR2 rule, the accuracy is 
calculated to be Fire = 74%, Intermediate Fire = 19% and No 
Fire = 6% and the Conflict = 1% as shown in the TABLE II. 


Table 2. Accuracy of engines 











Engine | Fire | Intermediate | No Fire Conflict 
Fire 

PCR1 | 60 % 16 % 5 % 19 % 

PCR2 | 74 % 19 % 6 % 1 % 























From the TABLE II it is determined that the belief masses of 
PCR2 of all the three classes are more than that of PCR1. The 
conflict mass in respect of PCR2 is less than that of PCRI. 
Hence, it is affirmed that the PCR2 rule gives a more efficient 
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solution to the combination of conflict resources though there 
is link or node failure, than PCR lin the case of forest fire 
detection. 


From the figure 4 it is approved that the accuracy of fire for 
the PCR2 engine is more accurate while comparing the input 
information resources in case of link or node failure, with that 
of PCRI engine and the conflict is also reduced when using 
PCR2 rule than PCR1 rule. 
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Figure 3. Comparison of PCR1 and PCR2 
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Figure 4. Comparison of PCR1 and PCR2 during network 
failure 


CONCLUSION 


In this paper a new evidence combination rule using PCR2 
with more effective evidential conflict redistribution is 
envisioned. First, a new concept of evidence consensus and 
the conflict redistribution using PCR2 is computed from the 
basic belief masses assigned to each focal set in respect with 
original or local conflict masses. This PCR2 approach appears 
to be ideally suited for combination of bodies of evidence and 
is able to overcome the flaws of the preceding PCR1 and had 
demonstrated the effective and the performance of the PCR2 
combination rule. 


A very simple PCR1 rule and PCR2 rule have been proposed 
and compared for the same forest fire dataset. The PCR2 
distributes the epistemic uncertainty in a precise manner than 
PCRI1. The accuracy of belief masses of fire using PCR2 is 
higher than that of the PCR1 by around 9% by redistributing 
the conflicting masses to all the three classes. The percentage 
of conflict masses for the PCR2 is remarkably decreased by 
19% than PCR1 thus redistributing the conflicting masses to 
the relevant classes of fire dataset. 


In our second approach link or node failure in wireless sensor 
network is considered and experimental analysis are 
accomplished using PCR1 and PCR2 for the same forest fire 
dataset. The accuracy of belief masses of fire using PCR2 is 
higher than that of the PCR1 by around 14% by redistributing 
the conflicting masses to all the three classes. The percentage 
of conflict masses for the PCR2 is remarkably decreased by 
18% than PCR1 thus redistributing the conflicting masses to 
the relevant classes of fire dataset. 


Even a slight increase in the accuracy in this context of forest 
fire detection, it is no doubt that, there is an enormous savings 
in the affluence of the forest and the environment. But here an 
appreciable increase in the accuracy by PCR2 has been 
achieved for the same forest fire dataset. In the context of 
PCR1 and PCR2, considering with or without link failure the 
performance of PCR2 surpasses the performances of PCRI. 
From the above it is perceived that PCR2 is highly suitable for 
forest fire detection. The forest data is better appreciated over 
obscurity and exactitude, while using the proportional conflict 
redistribution rule 2. 
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